package 预选;

/**
 * 斐波那契数列是这样一个数列：它的第一项和第二项都是1，从第三项开始每一项都是前两项的和。
 * 　　根据以上定义，我们容易计算出斐波那契数列的前几项依次是：1, 1, 2, 3, 5, 8, 13, 21, 34, 55 ……
 * 　　现在请你计算斐波那契数列第N项是奇数还是偶数？
 * 输入格式
 * 　　输入的包含一个整数N。
 * 输出格式
 * 　　如果是奇数输出1，是偶数输出0。
 * 样例输入
 * 10
 * 样例输出
 * 1
 */
public class test8 {
    public static void main(String[] args) {

        int[] f = new int[]{};
        int a = 1;
        int b = 1;
        int c = a+b;
        for (int i=0;i<100;i++){
            a = b;
            b = c;
        }


    }
}
